Welcome to python!

4.15 冒泡排序（2）

总轮数=列表长度-1

每轮比较次数=列表长数-轮数

listA=[54,32,45,23,17]

print(listA)

for i in range(1,len(listA)):

# print("第",i,"轮比较")

for j in range(0,len(listA)-i):

# print("当前索引", j, "下一次索引",j+1)

# print("----第", j, "次比较")

if listA[j]>listA[j+1]:

c=listA[j]

listA[j]=listA[j+1]

listA[j+1]=c

print(listA)

返回值：

[54, 32, 45, 23, 17]

[17, 23, 32, 45, 54]